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AN INSTANTANEOUS GRAPHICAL PROOF OF EULER'S 
THEOREM ON THE PARTITIONS OF PENTAGONAL 
AND NON-PENTAGONAL NUMBERS. 


[Johns Hopkins University Circulars, 11. (1883), p. 71.] 


I START with the product 
(1 + ax) (1 + az) (1 + aa’)... ; 


the coefficient of z”a/ in its development in a series according to powers of w 
and a is the number of partitions of n into j unequal parts; each such 
partition may be represented by a regular graph and these graphs classified 
according to the magnitude of the Durfee-square which they contain. 
Calling the side of any such square @, two cases arise, namely, the vertical 
side of the square may either be completely covered or one point in it be 
left exposed: in the former case any number of the points in the base of 
the square, in the latter case not more than the first @—1 points can be 
covered. 


The first case contributes to the total number of partitions of n into 7 
unequal parts the number of ways of distributing n — 6 between two groups, 
one consisting of 0 unequal parts unlimited, the other of j unequal parts not 
exceeding @ in magnitude. 


The second case contributes the number of ways of distributing n — 0? 
between two groups consisting one of 0—1 unequal parts unlimited, the 
other of j — 0 unequal parts not exceeding 0—1 in magnitude. 


Hence remembering that the number of ways of partitioning any number 
v into @ parts is the coefficient of æ” in 
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it is easily seen to follow that 
(1 + ax) (1 +a) (1+ 2%)... 


must be equal to the sum of the two series 


ae Re , (i+ aa) (1+ aa) .. (1+ aa) s aoe 
1+ 5 eee +a Aaa Tc ee a’+... 
1+aa.1+a%a...1+0% a 04%! a? : 
and OM St ak eo aes aris GE tH ove 5 
on making a=—1 there results 


30-0 Bante 
(1—«#)(1—2*)(1-2@’)...=1l—zv-2...+(-) G RG Tie 
which is the theorem to be proved. 


In the Appendix or Exodion to a forthcoming paper in the American 
Journal of Mathematics [Vol. 1v. of this Reprint] I give a proof by the 
method of correspondence of Jacobi’s generalization of the above theorem, 
namely : 

(1E ML Ea Eny EN E N E ae ar, 
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